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The invention claimed is: 

1 . A method for producing a Shortened representation of a collection of bits, 


comprising the steps of: 

inputting the collection of "n ! 
summing a key having at leasi 

sum; 

squaring the sum to produce a 


sits; 

'n" bits with the collection of bits to produce a 


squared sum; 

performing a modular "p" operation on the squared sum, where "p" is at least as 
large as a first prime number greater than 2 n to produce a modular "p" result; 

performing a modular 2 1 operation on the modular "p" result to produce a 
modular 2 1 result where, "1" is less than j'n"; and 
outputting the modular 2 1 result. 1 
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2. A method for producing a shortened representation of a- collection of bits, 
comprising the steps of: 


6 n" bits with the collection of bits to produce a 


inputting the collection of "n" bits 
summing a first key having at leas 
first sum; 

squaring the first sum to produce a] squared sum; 
summing the squared sum with a s jcond key having at least "n" bits to produce a 
second sum; 

performing a modular "p" operatic n on the second sum, where "p" is at least as 
large as a first prime number greater than 2 n to produce a modular "p" result; 

performing a modular 2 1 operation on the modular "p" result to produce a 


modular 2 1 result where, "1" is less than "n r 
outputting the modular 2 1 result. 


and 


3. A method for producing a shortened representation of a collection of bits, 
comprising the steps of: 

inputting a collection of "n" bits; 
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summing a key having at least "p" bits with the collection of bits to produce a 


sum; 


squaring the sum to produce a 


luared sum; 


repeating the previous three steps at least once to produce a plurality of squared 
sums, where a different key is used ea :h time the steps are repeated; 

summing the plurality of squared sums to produce a summation; 

performing a modular "p" operation on the summation, where "p" is at least as 
large as a first prime number greater than 2 n to produce a modular "p" result; 

performing a modular 2 1 operati m on the modular "p" result to produce a 
modular 2 1 result where, "1" is less than "n"; and 

outputting the modular 2 1 result. 


